K-independent hashing - definition. What is K-independent hashing
Diclib.com
قاموس ChatGPT
أدخل كلمة أو عبارة بأي لغة 👆
اللغة:

ترجمة وتحليل الكلمات عن طريق الذكاء الاصطناعي ChatGPT

في هذه الصفحة يمكنك الحصول على تحليل مفصل لكلمة أو عبارة باستخدام أفضل تقنيات الذكاء الاصطناعي المتوفرة اليوم:

  • كيف يتم استخدام الكلمة في اللغة
  • تردد الكلمة
  • ما إذا كانت الكلمة تستخدم في كثير من الأحيان في اللغة المنطوقة أو المكتوبة
  • خيارات الترجمة إلى الروسية أو الإسبانية، على التوالي
  • أمثلة على استخدام الكلمة (عدة عبارات مع الترجمة)
  • أصل الكلمة

%ما هو (من)٪ 1 - تعريف


K-independent hashing         
In computer science, a family of hash functions is said to be k-independent, k-wise independent or k-universal if selecting a function at random from the family guarantees that the hash codes of any designated k keys are independent random variables (see precise mathematical definitions below). Such families allow good average case performance in randomized algorithms or data structures, even if the input data is chosen by an adversary.
2-choice hashing         
VARIANT OF HASH TABLE
ABKU hashing; 2-way chaining
2-choice hashing, also known as 2-choice chaining, is "a variant of a hash table in which keys are added by hashing with two hash functions. The key is put in the array position with the fewer (colliding) keys.
Independent bookstore         
  • ''[[City Lights Bookstore]]'' in San Francisco, 2010
  • Shakespeare and Company]] in Paris 2004
RETAIL BOOKSTORE WHICH IS INDEPENDENTLY OWNED
Independent bookstores; Independent bookshop; Independent booksellers; Independent bookseller
An independent bookstore is a retail bookstore which is independently owned. Usually, independent stores consist of only a single actual store (although there are some multi-store independents).